GREGORY TREES, THE CONTINUUM, AND MARTIN'S 

AXIOM 



KENNETH KUNEN AND DILIP RAGHAVAN 

Abstract. We continue the investigation of Gregory trees and the Cantor 
Tree Property carried out by Hart and Kunen. We produce models of MA 
with the Continuum arbitrarily large in which there are Gregory trees, and in 
which there are no Gregory trees. 



1. Introduction 

We view the tree 2 <Wl as a forcing poset, defining p < q iff p D g; so 1 = 0, 
the empty sequence. A Gregory tree is a type of subtree of 2 <UJ1 which is "almost 
countably closed". The notion is due to Gregory pQ, although the terminology 
in the next definition is from Hart and Kunen [3]. 

Definition 1.1. A Cantor tree in 2 <UJ1 is a subset {f a : a G 2 <UJ } C 2 <UJl such 
that for all o G 2 <UJ , /o—q and f a -i are incompatible nodes in 2 <UJl that extend 
fcr. A subtree T of2 <UJl has the Cantor Tree Property (CTP) iff 

1. For every / E T, /~0, /""T G T. 

2. Given any Cantor tree {f a : a G 2 <UJ } C T, there are x G 2 W and g G T 
such that Vn G u[g < f x . 

A subtree T of 2 <UJ1 is a Gregory tree iff it has the CTP, but does not have a 
cofinal branch. 

Paper [1] relates Gregory trees to more general forcing posets with the CTP. 

Theorem 1.2 (Gregory PQ). 2 K ° < 2 Kl implies that there is a Gregory tree. 

Gregory trees are of interest in the theory of proper forcing. It is easy to see 
(Lemma 5.5 of [3]) that a Gregory tree T is a totally proper poset, that is, it 
is proper and does not add any reals. Moreover, forcing with T adds a cofinal 
branch through T. One might hope to do a countable support iteration of these 
totally proper forcings, producing a model of CH plus no Gregory trees, but this 
is impossible by Theorem II. 2\ so that the iteration must add reals, although the 
CTP is annoyingly close to being countably closed. Of course, 

Proposition 1.3. PFA implies that there are no Gregory trees. 
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Gregory trees arose naturally in [3j from the study of weird topological spaces; 
these are compact non-scattered (Hausdorff ) spaces X such that no perfect subset 
P C X is totally disconnected. Assuming ^>, there is a weird space which is 
hereditarily Lindelof (HL); this is false under PEA, since by Lemma 5.7 of [3J, 
if X is compact, HL, and not totally disconnected, and X has no subspaces 
homeomorphic to the Cantor set, then there is a Gregory tree. 

Whenever a result, is proved from PEA, two natural questions arise. First, 
does it follow just from MA + -iCH? Second, is it consistent with 2 Ho > K2? Of 
course, the second question is trivial if the answer to the first question is "yes" . 
In this paper, with regard to Proposition 11.31 we show that the answer is "no" 
to the first question and "yes" to the second. In Section [3J we produce models of 
MA in which there exists a Gregory tree; c can be "anything regular" . In Section, 
H] we produce models of MA + -iCH in which there does not exist a Gregory tree; 
here, c can be "anything regular" except the successor of a cardinal of cofinality 
u, so we are left with the following: 

Question 1.4. Assume MA and c = Must there be a Gregory tree? 

2. Notation al Conventions for Iterated c.c.c. Forcing 

In this paper we only consider finite support iterations of c.c.c. forcings. Be- 
fore giving the proofs of our theorems, we set out some notational conventions 
regarding these iterations. 

As usual in forcing, a forcing poset P really denotes a triple, (P, <, 1), where 
< is a transitive reflexive relation on P and 1 is a largest element of P. Then, the 
notation PCQ implies that the orders agree and that lp = 1q. P C c Q means 
that in addition, P is a complete sub-order of Q; this implies that we may view 
the Q-extension as a generic extension of the P-extension (see, e.g., [5]). Since 
all our iterated forcings are c.c.c. with finite supports, it is simpler not to follow 
the approach of [5], but rather to construct in the ground model a normal chain 
of c.c.c. posets, (P a : a < k), where a < [3 — > P Q C c P^ and we take unions 
at limits (which preserves the c.c.c). In standard iterated forcing constructions, 
the P Q are constructed inductively; given P Q , we choose Q a , which is a P a -name 
forced by 1 to be a c.c.c. poset; then W Q+ i is identified with P a * Q a . However, 
the basic theory of these iterations does not require a Q a ; in Section HJ it will 
sometimes be convenient to view a 7-chain as a cf(7)-chain by restricting to a 
cofinal sequence. 

We shall always take Po = {1}, so that we can identify the Po-extension with 
the ground model. If G is a (V, P K )-generic filter, then G a := G D P Q is (V, P a )- 
generic, and we let V Q = V[GJ; so, V = V. 

If ip is a sentence in the P a forcing language and p G P a , then p lh a (p abbrevi- 
ates p lhp a <p. Note that we need a subscript on the lh, since for any (3 > a, the 
assertion u p Ihg is meaningful, although its truth can vary with (3. 

We use Shoenfield-style names as in [5]; that is, a name is a set of ordered 
pairs of names and forcing conditions. So, an inclusion of names (A C B) implies 
an inclusion of the sets named (1 lh A C B). Also, if P a C c P^, then every 
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P a -name is a P^-name. In Section [HI we shall build a Gregory tree T in V[G] 
by constructing in V an ascending sequence of names (T a : a < k), where T a is 
a P Q -name. 

If G is P-generic over V and X G V, then every subset of X in V[G] is named 
by a nice name b for a subset of X; so b = {J{{x} x E x : x G X}, where each 
E x is an antichain in P (see [5]). Also, if p lh a C X then there is a nice name 
6 for a subset of X such that p lh a = b. With iterated forcing, where P = P 7 
results from a normal chain of c.c.c. posets (P a : a < 7): if cf(7) > u)\ and X is 
countable, then, since the antichains are also countable, there is an a < 7 such 
that our b is also a nice P Q name whenever a < a < 7. 

3. A Model of MA + -nCH + There is a Gregory Tree 

Theorem 3.1. Assume that in the ground model V, k > K 2 and k, <k = k. Then 
there is a c.c.c. forcing extension V[C7] satisfying MA + 2 H ° = k in which there 
is a Gregory tree. 

Proof. The standard procedure for constructing a model of MA in which some 
consequence of PFA fails is to start with a counter-example in V which is not 
destroyed by the c.c.c. iteration. However, every Gregory tree T in V is destroyed 
immediately whenever a real is added, since that will cause the CTP to fail. 
Instead, our tree T will grow along with the iterated forcing which produces our 
model. To do this, we inductively construct the following, satisfying the listed 
conditions: 

(1) (P a : a < k) is a normal chain of c.c.c. posets. 

(2) |P a | < k for all a < k. 

(3) P a+ i =F a * Fn(u,2) * Q a , where 1 lh Q "Q Q is c.c.c". 

(4) Each T a is a P^-name, for a < n. 

(5) 1 lh a "T Q is a subtree of 2 <Wl and V/ E T Q Vs 6 2 <w {f~s 6 TJ". 

(6) To is a name for the Cantor tree 2 <UJ . 

(7) If a < (3 then T a C f p , so that 1 Ih^ T Q C t^. 

(8) If 7 is a limit, then T 7 = |J Q , <7 T 7 . 

(9) g a is a P Q+ i-name and 1 lh a+1 "t Q+1 = T a U {fcs : s G 2 <<JJ }" 

(10) 1 \\- a "T Q has no uncountable chains". 

(11) 1 lh a+1 "T Q is special". 

(12) c a is a P a+ i-name for the function from u to 2 added by the Fn(u;, 2) in 
item (3). 

(13) K a and k a ^ s are P^-names whenever a < uj\ and s G 2 <UJ . 

(14) 1 lha u K a is a Cantor tree in T a , and K a is indexed in the standard way 
as s ~. s G 2^ } 

(15) 1 lh a+1 u g a = \J{k a<6aln : n G w}". 

Ignoring the "Fn(u;, 2)", Conditions (1)(2)(3) are the standard setup for forcing 
MA. We apply the usual bookkeeping to make sure that the Q a run through 
names for all possible c.c.c. orders of size < k; then V K satisfies MA + 2 H ° = k. 
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This all still works if we include the "Fn(u;,2)", which we use to construct the 
Gregory tree. 

Conditions (1 — 10) give us the Gregory tree T in V K , named by T K . Condition 
(10) implies that T has no uncountable chains, and the usual bookkeeping would 
let us choose the g a so that every Cantor subtree of T has a path. The main 
difficulty in the construction is in preserving (10). There are problems both at 
successors and at limits, addressed by Conditions (11 — 15). 

At successors: Since T Q+ i is forced to be a subtree of 2 <UJl , (9) requires g a 
to be forced to be in 2 <UJ1 , with all proper initial segments of g a in T a . Since 
T a+1 \T a is forced to be countable, Condition (10) is preserved in passing from 
T a to T a+1 unless Q a adds a path through T a , but this cannot happen by (11). 

There is no problem ensuring (11) in the inductive construction. Fn(u;,2) can 
never add a path through T a . To make sure that Q a does not add such a path, 
let Q a = 8> a * R Q , where S a is the name for the poset which specializes T a . Note 
that this does not interfere with the usual bookkeeping for making MA true. Say 
this bookkeeping tells us that Q a should be B Q , which we may assume is always 
a Pa-name and that 1 ll- a "B a is c.c.c"; the c.c.c. is not affected by the Fn(u;, 2), 
but it could be affected by the specializing order. Then R Q is a F a * Fn(cj, 2) * E> a 
name for the partial order which is B Q if B a remains c.c.c. after forcing with § Q , 
and otherwise is the trivial order {1}. 

At limits: In (8), we are literally taking the union of names in the ground 
model. This clearly preserves (4) (5) for T 7 , and (10) is also preserved unless 
cf(7) = ui, in which case (10) might fail. For example, the g a for a < uo\ might 
all be compatible, yielding an uncountable chain in T m . 

We avoid this problem by (12 — 15). These say that working in V Q+1 , we choose 
the node g a G T Q+1 as follows: We take a Cantor tree K a C T a (given to us by 
the usual bookkeeping) and let g a be the path through this Cantor tree indexed 
by the Cohen real c a added into V Q+ i by the Fn(u;, 2). Since K a G V Q by (13), 

(a) g a <£ V Q . 

Now, suppose that (10) should fail at some point during the construction. Then 
we have 7 < k such that (10) holds for all a < 7 but (10) fails at 7, so that we 
have a P 7 -name h and a p E P 7 which forces that h e 2 W1 and is a path through 
T 7 ; we may assume that h is a nice name for a subset of uj\ x 2. As noted above, 
7 is a limit of cofinality lo\. Now, we argue both in V and in V[G], where p G G 
and G is (V, P 7 )-generic. 

In V, let : £ < oui) be a continuously increasing sequences of limit ordinals 
with supremum 7. For /i < u>i, we regard h\/i as a nice P 7 -name for an element 
of 2 M ; since P 7 is c.c.c, this h\/j, is actually a P^-name for some £ < uo\. Then 

there is a club Co C lo\ such that h\a^ is a P Q? -name for each £ G Co; so, in 
V[G], we have 

(b) h\ateV ar 
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Also in V[G], each T ae is special, so there is an 77 > £ such that h\a v T a( . 
Since we are taking unions of the trees at limit ordinals, there is a club C\ C U\ 
such that for (gCi we have 

(c) h\a^T ac 

Fix a limit ordinal £ G Co D C7j. Since /ifa^ G T 7 , we may fix 5 with < 5 < 7 
such that G Tj + i\T,5, which implies, by (9), that h\a^ = gs^s for some 

s G 2 <w , so g»a G V5 by (b), contradicting (a). H 

4. Consistency of no Gregory Trees with Large Continuum 
In this section we shall prove: 

Theorem 4.1. Assume that in the ground model V: 

1. k > K 2 and n <K = K. 

2. A H ° < k for all A < k. 

3. (} K (S), where S = {a < k : cf(a) = Ui}. 

Then there is a c.c.c. forcing extension V[G] satisfying MA + 2 K ° = k in which 
there are no Gregory trees. 

We do not know whether (3) follows from (1)(2); it does by Gregory [2j in the 
case that k = A + and X Hl = A. If we start with V = L, then (1) and (3) hold for 
all regular k > K2, but (2) fails if k is the successor to a cardinal of cofinality u, 
so we are left with Question 11.41 

As with the proof of Theorem 13.11 we shall modify the usual ccc iteration to 
produce a model of MA + 2 N ° = k (using (1)). To kill a potential Gregory tree 
T in V[Cr], we use (2) plus countably closed elementary submodels to produce a 
club C C k such that F:=Tn V[G a ] has the CTP in V[G a ] for all a G C n S. 
Then, we use (3) to ensure that at some stage a in the construction, we kill T a 
by shooting a cofinal branch through it, so that we also kill T. 

Now, to kill T a by a c.c.c. poset, we cannot force with TP, since this is not 
c.c.c. Instead, we shall find a Suslin subtree Q a C T a and force with Q a . This 
method is patterned after [3], which proved Theorem 14.11 in the special case that 
k = K2 and ^> (that is, Owi) holds in V. It is well-known that <^ will remain 
true in V[G a ] (since a < 0J2), and hence, by Lemma 5.8 of [3J, the tree T Q will 
have a Suslin subtree. But for longer iterations, <) (and CH) will fail whenever 
a > u>2- Instead, we shall use the fact that cf(a) = oj\. It is well-known that this 
implies that there is a Suslin tree in V[G a ], since Cohen reals have been added 
cofinally often below a (see, for example, Theorems 3.1 and 6.1 of [6]). Here, we 
shall prove Theorem 14.71 which shows how to get the Suslin tree Q a inside of T Q . 

Definition 4.2. For a limit ordinal 7 and a subtree T C 2 <7 : T is uniformly of 
height 7 iff\/f G TVct < ^3h e T[h < f k H(h) > a], and T is branchy iff 
f^O, f^l G T for all f G T. If T G V and g : 7 ^ 2 7 then g is T-generic over 
V iff {g \a : a < 7} is T-generic over V. 

Such a tree is an atomless forcing order, and every T-generic filter is a path 
through T. If T is countable, then T is equivalent to Cohen forcing Fn(u;, 2). We 
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can now modify the standard Jensen construction of a Suslin tree T C 2 <UJl ; the 
Cohen reals allow us to replace the use of (} at limits 7 < uj by the requirement 
that all g £ T n 2 7 be T n 2 <7 -generic. This is described in Lemma 14.44 which 
we shall prove after listing some further conventions for names in c.c.c. forcing 
extensions. 

Say P is c.c.c. and p lh a £ 2 <UJ1 . Then p may not decide what the height (= 
domain) ht(a) is, but there is a £ < lo\ such that p lh ht(d) < £, so a is forced to 
be a subset of £ x 2, and there is a nice name b for a subset of £ x 2 such that 
p lh a = b. 

Next, consider subsets A C 2 <Wl in V[G]; A may be a tree, or an antichain in a 
tree; again, P is c.c.c. A is not a subset of a ground model set, but we may simplify 
the name for A as follows. Say p forces that A C 2 <UJl and 1 < \A\ < k. Then, 
in V[Cr], we may list A in a K-sequence (possibly with repetitions), so there is a 
name B such that p lh A = B, where B = : yU < k} and each 6 M is a nice 

name for a subset of some £^ x 2, where £ M < W\ and 1 lh 6 M £ 2 <Wl Aht(6 (U ) < £ M . 

These conventions make it easy to apply elementary submodel arguments in 
V to the forcing construction. For example, 

Lemma 4.3. Assume in V: k > K2 is regular and A H ° < k for all A < k 

and (P Q : a < k) is a normal chain of c.c.c. posets, with each |P a | < k. Let 
T = 1) : /i < k} be a F K -name which is forced by t to be a subtree of 2 <W1 
with the CTP, where each b^ is a nice name for a subset of some x 2 with 
C M <a; 1 . LetT a = {(b fl ,l}:^<a}. 

There is then a club C C k such that for all a £ C with cf(a) > uj: T a is a 
F a -name and 1 lh a "T a a su&^ree of '2 <UJl with the CTP". 

Proof. Fix a suitably large regular 9. Given the assumptions on k, it is sufficient 
to prove that the conclusion to the lemma holds whenever a is an ordinal of 
the form M H k, where M -< H{9) is a countably closed elementary submodel 
containing the relevant objects. 

The fact that T a is a P a -name is immediate and does not need countable 
closure. Likewise, to show that 1 lh a "T a is a subtree", note that for each jj, < k 
there is a countable R C k such that 1 \\- Wr] < £ M 3z/ £ R[b^\r] = b u ], and by 
M -< H(8), some such R is in M, so that R G a. The proof of the CTP is 
similar, but uses the countable closure of M to imply that M contains P a -names 
for every possible Cantor subtree of T a which lies in V Q . H 

Similar (and easier) reflection arguments work for sets A of size Ki. Call 
A C 2 <UJl skinny iff \A\ = Ki and each A D 2^ is countable. Then we can list A 
in an c^i-sequence, listing nodes in order of their height. If p forces that A is a 
skinny subset of uix, then there is a club C and a name B such that p lh A — B, 
where B = {(b^,p) : p, < Ui} as above, and also 1 lh ht(6 M ) > 7 whenever 
p > 7 £ C. If _B 7 is the name {(b^p) : p, < 7}, then 1 lh Sfl2 <7 = S 7 whenever 
7 £ C With iterated forcing, where P = P W1 results from a normal chain of 
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c.c.c. posets (P Q : a < Ui), we can also arrange for B 1 to be a P 7 -name whenever 
7 G C, so that from the point of view of V[G] with p G G, each Afl2 <7 G V[G 7 ]. 

Lemma 4.4. Suppose that in V, (P a : a < uoi) is a normal chain of c.c.c. posets 
and G is F^-generic. In ~V[G], suppose that the subtree T C 2 <u)1 is uncountable, 
branchy, skinny, and uniformly of height uj 1 . Assume also that there is club of 
limit ordinals C C iO\ such that for all 7 G C: T fl 2 <7 G V[G 7 ] and every 
g G T n V is T n 2< 7 -generic over V[G 7 ]. Tnen T «s SusZin in V[G]. 

Proof. If not, then in V[C] we have an uncountable maximal antichain ACT. 
Then there is a club Ci such that A fl 2 <7 is a maximal antichain in T fl 2 <7 for 
all 7 G C\. Also, A is skinny, so as pointed out above, there is a club C2 such 
that A fl 2 <7 G V[G 7 ] for all 7 G C 2 . Now, fix 7 G C n Ci n C 2 , and consider any 
(/ G T fl 2 7 . Then {g\£ : £ < 7} is generic over V[G 7 ], so it meets the maximal 
antichain A fl 2 <7 G V[G 7 ]. But then A C 2 <7 , so A is countable. H 

This lemma lets us construct a Suslin tree in an iterated forcing extension, but 
we actually need our tree to be inside a given Gregory tree. To do that, we use 
the following lemma, which is related to the well-known fact that adding a Cohen 
real actually adds a perfect set of Cohen reals: 

Lemma 4.5. Assume that in V: 7 is a countable limit ordinal and T is a count- 
able subtree o/2 <7 which is branchy and uniformly of height 7. Fix an u -sequence 
(ctj : i < uj) of ordinals increasing to 7 and fix any f G T with ht(/) = a . Let 
V[C] be any forcing extension o/V which contains a Cohen real (e.g., a filter 
which is Fn(cj, 2) -generic over V). 

TTien, m V[G]: There is a Cantor tree {f a : cr G 2 <UJ } C T snc/i t/iat f% = f and 
®i < ht(/ CT ) < 7 whenever ht(cr) = ? ; and snc/i that for allip G 2 W ; U{/0N : ^ < ^} 
is T -generic over V. 

Proof. In V, let P be the poset of "partial Cantor trees starting at /" . So, p G P 
iff for some n = n p G uj: p is a function from 2- ra into T, p(0) = ht(/ CT ) < 7 

whenever ht(o") = % < n, and p(a^0) _L p(a'^l) whenever ht(cr) < n. Order P 
by q < p iff g D p. P is countable, so the existence of a Cohen real implies the 
existence of a (V, P)-generic filter H G V[C]. Note that {p G P : n p > m} is 
dense for each m because T is uniformly of height 7, so |J H : 2 <w — > T. Let 
fa = ({jH)(cr). Fix any tp G 2 W . To verify T-genericity of U{/v>N : * < Ct, }> 
let D C T be dense. Then D* := {p : Vtr G 2 n f [p(<r) G D]} is dense in P. If 
peFnD* then/^ np GD. H 

In any non-trivial iterated forcing, the Cohen reals come for free because of 
the following well-known lemma. 

Lemma 4.6. Suppose that in V, 7 is any limit ordinal and (P Q : a < 7) is 
a normal chain of c.c.c. posets. Let G be F y -generic over V, and assume that 
V[G] 7^ V[Gy /or any a < 7. T/ien V[G] contains a real which is Cohen generic 
over V. 

This lemma is actually not critical for our proof, since in iterating to make MA 
true, we could easily add a Cohen real explicitly at each stage. 
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Theorem 4.7. Suppose that in V : tt is a limit ordinal with cf(7r) = uo\, and 
(F a : a < 7r) is a normal chain of c.c.c. posets. 

Let G be F n -generic over V, and assume that V[G] 7^ V[GJ for any a < 71. 

In V[G]; Let T be a subtree of2 <UJl with the CTP. Then T has a Suslin subtree. 

Proof. First, restricting to a club and applying Lemma 14.61 (using the various 
V[GJ as the ground model), we may assume that n = uj\ and that each V[G a+ i] 
contains a real which is Cohen generic over V[G Q ]. Actually, the club is obtained 
in V[(jr]; but it then contains a ground model club by the c.c.c; so the restricted 
sequence of forcing posets also lies in V. 

Now, working in V[G], we construct a Suslin subtree § C T by constructing 
inductively §fl2 <7 . § will be branchy, so we only need to specify the construction 
for limit 7. We assume that we have § fl 2 <7 , and we assume (inductively) that 
each such Sfl2 <7 is countable and is uniformly of height 7, and we must describe 
§ fl 2 7 . For each / G § fl 2 <7 , choose a G 2 7 such that Qf < f and such that 
g f \i G § n 2 <7 for all f < 7; then § n 2 7 = {g f : / G § fl 2< 7 }. To get each 
gf. Fix an cj-sequence («j : % < uj) of ordinals increasing to 7, with a = ht(/). 
Then choose a Cantor tree {f a : a G 2 <UJ } C § n 2 <7 such that = f and 
«i < ht(/ CT ) < 7 whenever lit (a) = i; this is easily done since § is uniformly of 
height 7. Furthermore, if § fl 2 <7 G V[G 7 ], apply Lemma [4.51 and assume that 
for all ip G 2 W , |J{/^N : * < u } is ( § n 2 <7 )-generic over V[G 7 ]. Whether or not 
S fl 2 <7 G V[Gr 7 ], we apply the CTP of T to always choose gf = [j i G T. 

Now that we have constructed S C T in V[G], we note that it is skinny, so as 
pointed out above, there is a club of limits C C lo\ such that S fl 2 <7 G V[G 7 ] 
for all 7 G C . For these 7, every g G § fl 2 7 is S fl 2 <7 -generic over V[G 7 ], so, by 
Lemma [4.4} S is Suslin in V[G]. H 

Proof of Theorem 4-1 ■ As with the proof of Theorem 13.11 in V we inductively 
construct the following, satisfying the listed conditions: 

(1) (Pq : a < k) is a normal chain of c.c.c. posets. 

(2) |P a | < k for all a < k. 

(3) P a+1 P Q * Q a , where 1 lh Q "Q Q is c.c.c". 

(4) P a clS db set is the ordinal 5 a < k, with 1 = 0. 

As before, (1)(2)(3) are the standard setup for forcing MA. We apply the usual 
bookkeeping to make sure that the Q a , for cf(a) 7^ u>i, run through names for 
all possible atomless c.c.c. orders of size < k, so V[G] = V K satisfies MA + 2 H ° = 
k. Condition (4) is irrelevant for this, although it is sometimes included in 
expositions to facilitate the bookkeeping. Note that n is regular, so the 5 a , for 
a < k, form a continuously increasing sequences of ordinals less than k, and 
5 K = k; also note that {a < k : 5 a = a} is a club. We have included (4) to 
facilitate the use of (} K (S), which will give us Q a when cf(a) = oj\. 

To show that there are no Gregory trees in V[G], it is sufficient to show in V 
that whenever 1 forces T to be a subtree of 2 <Ul with the CTP, 1 also forces T 
to have a cofinal branch. By the CTP, |T| = 2 X ° = k in V[G], so as noted above, 
T has a name of the form T = {(b^, !)://< k}, where each 6 M is a nice name for 
a subset of some ^ x 2, where £ M < lo\ and 1 \Y b ^ G 2 <UJl A ht(6 M ) < 



GREGORY TREES, THE CONTINUUM, AND MARTIN'S AXIOM 



9 



We must specify our ^> sequence before we have defined an order on the sets 
Pa — $a- The definition of x only uses the identity 1 = 0, but the notion of 
"nice name" presupposes that we know what an antichain is. So, call h a pseudo- 
nice 5-name for a subset of X G V iff b = IJ{{^} x E x : x £ X}, where each 
E x G [S\-^ '. Then every nice name using the eventual order on 5 a will be also 
pseudo-nice. 

Our <0> sequence will make believe that 5 a = a, since this is true on a club. So, 
for a G S = {a < k : cf(a) = u>i}, choose a T a of the form !}://< a}, 
where each b^ is a pseudo-nice a-name for a subset of some £° x 2, where < uj\. 
These T a must have the <) property that whenever T = 1) : // < k} has the 
analogous form (replacing a with k), the set of a G S for which T a = 1) : 
fi < a} is stationary. 

Now, when a G S and we have constructed P Q (i.e., we know the ordinal 5 a and 
its ordering), choose Q a as follows: Q a is a name for the trivial one-element order 
unless 5 a = a and each 6^ is indeed a nice P Q -name and 1 lh a G 2 <UJl and 

1 II— q, "TT a is a subtree of 2 <W1 with the CTP". In that case, V Q will contain the 
tree T a which (in V a ) has the CTP, and then Theorem 14.71 applies to construct 
a Suslin subtree Q a C T a . Then, back in V, we let Q a be a name for this Q a , 
so that in V a+ i we have a cofinal branch in Q a . 

Finally to show that there are no Gregory trees in V[G], assume that 1 forces 
TT to be a subtree of 2 <UJl with the CTP. Let the T a be as in Lemma 14.31 Then, 
by Lemma [4.31 there is then a club C of cui-limits such that for a G C: 5 a = a, 
f a is a P a -name, and 1 lh a "T a is a subtree of 2 <UJl with the CTP". Choosing 
a G C with T a = T a shows that 1 forces that there is (in V a+ i) a cofinal branch 
in t. H 
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